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PSEUDOCODE 



The direction of a ray is Vector V 
The origin of the ray is Vector B 

Let the coordinates of the cell that is started with in be Trunc(B'S) for all axes S. 
For all axes Q { 

DenQ is the multiplication sequence of the deltas of all axes other than Q 

If vector Vis positive along the Q axis { 
NumQ = (1 - Fract(B Q)) * DenQ 

} 

Else { 

NumQ = Fract(B Q) * DenQ 

} 



While (forever) { 

With Q, the axis whose Numerator is smallest of all axes, do { 
For all axes R where R * Q { 

NumR = NumR - NumQ 

} 

NumQ = DenQ 

Perform step into the cell adjacent to this one on axis Q, 
in the direction of VQ 



310 



} 

} 
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PSEUDOCODE 



Instantiating pseudocode 300 for 2D case : 

The direction of a ray is Vector V 
The origin of the ray is Vector B 

Let the coordinates of the cell that is started with in be Trunc(B*S) for all axes S. 

DenX= y-delta; 
DenY= x -delta; 

If vector V is positive along the X axis 

NumX = (1 - Fract(B-X)) * DenX 

Else 

NumX = Fract(B X) * DenX 

If vector V is positive along the Y axis 

NumY = (1 - Fract(BY)) * DenY 

Else 

NumY = Fract(BY) * DenY 



While (forever) { 

If (NumX < NumY) { 

NumY = NumY - NumX 
NumX = DenX 

Step into the next horizontal cell if V'X is positive, or 
the previous horizontal cell if V'X is negative. 

} 

else { 

NumX = NumX - NumY 
NumY = DenY 

Step into the next vertical cell if VY is positive, or 
the previous vertical cell if VY is negative. 

} 
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